package someTestExcemple.huaweiOd.greedyMethod;
//华为OD机试 - 报数问题 - 约瑟夫环（Java 2024 E卷 100分）
import java.util.*;
//一、题目描述
//        有n个人围成一圈，顺序排号为1~n。
//
//        从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。
//
//        二、输入描述
//        输入人数n（n < 1000）
//
//        三、输出描述
//        输出最后留下的是原来第几号
public class JosephRing {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = Integer.parseInt(sc.nextLine());
        List<Integer> person = new ArrayList<>();
        for(int i=0;i<n;i++) {
            person.add(i+1);
        }
        int index=0;
        while(person.size()>1) {
            index = (index+2)%person.size(); //报到3的退出
            person.remove(index);
        }
        System.out.println(person.get(0));

    }
}
